граф с конечным множеством вершин

См. также в других словарях:

• Графов теория —         раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих …   Большая советская энциклопедия

• ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о …   Математическая энциклопедия

• Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр …   Википедия

• Цепь Маркова — Пример цепи с двумя состояниями Цепь Маркова  последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, го …   Википедия

• Маркова цепь — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Марковские цепи — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Матрица переходных вероятностей — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Цепи Маркова — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Цепь (матем.) — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Африка — I еще десять лет тому назад про А. можно было сказать, что многие части внутреннего материка, громадные береговые пространства, бассейны рек и внутренних озер были для нас еще совершенно не известны, а о многих частях имелись лишь сообщения… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• АВТОМАТОВ СПОСОБЫ ЗАДАНИЯ — варианты описания автоматов, их функционирования или поведения. А. с. з. зависят от подхода к определению понятия автомата. При макроподходе (см. Автомат конечный).описывается внешнее поведение автомата; при микроподходе задание должно содержать… …   Математическая энциклопедия